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Abstract. Let < if g + be the set of even, primitive Dirichlet characters (mod q). Using 
the mollifier method we show that L(^,x) ^ for at least half of the characters 
■ x G c <°q- Here, L(s,x) is the Dirichlet L-function associated to the character x- This 

C> result was previously known to hold for a third of the x ^q ■ I n addition, we show 

' that almost all the characters \ G ^q satisfy L^ k \^,x) when k and q are large. 

> 

o 

1. Introduction & Statement of the Main Result 

An important topic in number theory is the behavior of families of L-functions and 
f-H ■ their derivatives inside the critical strip. In particular, questions concerning the order of 

^ . vanishing of L-functions at special points on the critical line have received a great deal 

of attention. In the case of Dirichlet L-functions, it is widely believed that L(|, x) 7^ 
for all primitive characters \. For quadratic characters \i this appears to have been 
first conjectured by Chowla; he states this as problem 3 in chapter 8 of [3]. 

Though a proof of the non-vanishing of Dirichlet L-functions at the central point 
s = 1/2 has remained elusive, there has been considerable progress in showing that 
L(h,x) is very often non-zero within various families of characters x- m [12], Iwaniec 



and Sarnak show that at least 1/3 of Dirichlet L-functions in the family of primitive 
characters, to a large modulus q, do not vanish at the central point. This improves upon 
earlier work of Balasubramanian and Murty pQ. Soundararajan [15] has shown that at 
least 7/8 of the central values in the family of quadratic Dirichlet L-functions are non- 
zero. More recently, Baier and Young [2] consider the family of Dirichlet L-functions 
associated to cubic and sextic characters and show that infinitely many (though not a 
positive proportion) of these functions are not zero at the central point. 

In [T3], Michel and VanderKam consider the behavior of the derivatives of completed 
Dirichlet L-functions, A(s,x), at the central point. (See §3, below, for a definition.) 
In particular, they show that for e > and q sufficiently large depending on e, the 
inequality 

X (mod q) X (mod <?) 



in 
o 

(N 

d 



X 



2 1 c 



A (fc) (5>x)^0 

holds, where the proportion 

p 

k 3 36F fc 4 

for some absolute constant c > 0. As A; tends to infinity, the proportion approaches 
two thirds. This is analogous to a result of Conrey [I], who shows that almost all of 
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the zeros of the fc-th derivative of the Riemann ^-function are on the critical line, and 
to a result of Kowalski, Michel and VanderKam [13] who show that almost half of the 
set {A( fc )(|, /)} is non-zero, where / runs over the set of primitive Hecke eigenforms of 
weight 2 relative to T (q). This last result is best possible because half of these forms 
are even and half are odd. However, unlike the results in [I] and [13], the inequality in 
(11. ip is not best possible since it is expected that P^ = 1 for every positive integer k. 

In contrast to [H], we study the behavior of the functions L^ k '(s,x), the derivatives 
of Dirichlet L-functions, at s = |. When k and q are sufficiently large, we show that 
L 7^ for almost all of the even, primitive characters x- As is the case in [4] 

and [13], our result is asymptotically best possible as k tends to infinity. 



Theorem 1.1. Let k e N. Then, for e > and q sufficiently large (depending on e), 
we have 

X (mod q) \ (mod q) 

i (fc) (ix)^o 

where the proportion 

for some absolute constant c > 0. In particular, P* > .7544, P 2 * > .9083, P 3 * > .9642, 
P 4 * > .9853, P 5 * > .9935, and P 2 * 5 > .9999. 

Theorem 11.11 confirms a prediction of Conrey and Snaith which arises from the L- 
functions Ratios Conjectures (see §8.1 of [S]). Their heuristic is based upon studying 
the behavior of the mollified moments of the derivatives of the Riemann zeta-function 
in i-aspect which they conjecture should behave similarly to the mollified moments 
of the derivatives of Dirichlet L-functions at the central point in g-aspect. This is in 
agreement with the conjectures of Keating and Snaith [TT1 [T2] that suggest that both 
of these families of L-functions, the Riemann zeta-function in t-aspect and Dirichlet 
L-functions in g-aspect, should have the same underlying "unitary" symmetry and so 
their (mollified) moments should behave similarly. See [5] for a detailed discussion of 
these ideas. In particular, our Proposition 12.21 is a g-analogue of a result of Conrey 
and GhoshS who computed the mollified moments of the derivatives of the Riemann 
zeta-function on the critical line. 

We remark that Theorem 1 1 . 1 1 does not improve upon the main result of [14J. In fact, 
for k G N, the zeros of the functions L^ k \s, \) an d A^(s, \) are expected to behave 
quite differently. To illustrate this point, let \ be a primitive character and assume that 
the Riemann Hypothesis (RH) holds for the function L(s,x)- Then all the non-trivial 
zeros of L(s, x) and all the zeros of A(s, x) he on the critical line Re s = |. In addition, 
L(s, x) has an infinite number of trivial zeros on the negative real axis. Since both 
L(s, x) an d A(s, x) are entire functions, this distinction has a profound effect on the 
distribution of the zeros of their derivatives. The reason for this is the following classical 
result from the theory of entire functions: // F(s) is an entire function, then the zeros 
of F'(s) lie within the convex hull of the zeros of F(s). Under the RH for L(s,x), this 
implies that all the zeros of A^(s, x) ne on the line Res = ~. In contrast, the zeros of 
L^ k \s, x) are forced to lie in the half-plane Res < | and it is very likely the case that 



1 See equation (7) of [B]. 
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none of these zeros lie on the critical line@ In particular, it is reasonable to conjecture 
that x) 7^0 for all primitive characters x an d an k £ N. However, if x is an even, 

real- valued (i.e. quadratic), primitive character, then the functional equation for L(s, x) 
states that A(s, x) — A(l — s,x)- It follows from this that A^ k \^, x) = whenever k is 
odd. Thus, the analogous conjecture for A^(|,x) fails for infinitely many characters 
X- 

1.1. Notation & Conventions. We say a Dirichlet character x (mod g) is even if 
x(— 1) = 1- We let ^ denote the set of primitive characters (mod q) and let denote 
the subset of characters in ^ which are even. We put f + (q) = \^*(q) where 

^(g) = 5>(A0Mf) = |^h 

k\q 

the proof of this appears in Lemma 4.1, below. It is not difficult to show that |^ + | = 
<p + (q) + 0(1). In addition, we write ^^ mod ^ to indicate that the summation is re- 
stricted to x £ an d we write Xla(mod q ) an d Y^n ^° indicate that the summation is 
restricted to the residues a(mod q) which are coprime to q and to n which are relatively 
prime to q, respectively. 

2. The Mollified Moments of L (A:) (|,x) 



As may be expected, we prove Theorem 11.11 by computing certain mollified first and 
second moments of Lw(~,x) over the characters x £ ^q an d then we use Cauchy's 
inequality. 

To each character x £ ^q we associate the function 

MW=%,P, S ):=E^(^), (2.D 

t< y V™ V logy J 

where P is an arbitrary polynomial satisfying the conditions -P(O) = and -P(l) = 1. 
The purpose of the function M(x) is to smooth out or "mollify" the large values of 
L (|j x) as we average over the x £ c ^ q + ■ H we let 

5 1 (*,(/)= ^ + L( fc )(i, X )M( X ) (2.2) 

x(mod g) 

and 

S 2 (k,q)= ^ + |LW(i, X )| 2 |M( X )| 2 , (2.3) 

x(mod <j) 

then Cauchy's inequality implies that 

E+ \Si(k,q)\ 2 

x ^r- w (2 - 4) 

i (fc) (ix)^o 

Thus, we require a lower bound for |Si(/c,g)| and an upper bound for S2(k,q). Such 
estimates are provided by the following propositions. 



2 We can show that if q is sufficiently large, then the only zeros of L'(s, x) 011 the critical line are the 
multiple zeros of L(s,x)- However, it is believed that the zeros of L(s,x) are simple. 
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Proposition 2.1. Let k be a positive integer. Then, for y — q and < $ < 1, we have 

S 1 (k, q) = (-1) h <p + {q)P{l) log* q(l + (-^)) , 
where the implied constant depends on •& and k. 

Proposition 2.2. Let k be a positive integer and e > be arbitrary. Then, for y = q^ 
and < •& < | ; we have 



S 2 (k, q) = C k (^ + (q) log 2 * q(l + (j^T 



(log?) 
u>/iere 

and the implied constant depends on d, e, and k 

It is clear from (12. 4p and the propositions that in order to prove Theorem 11.11 we 
need to choose the polynomial P, for each k > 1, which minimizes the constant £&(/#). 
This is done in §6. It turns out that except for a term which is exponentially small 
(as a function of k), the optimal choice of P is independent of the choice of This 
is not surprising, since similar phenomena have been observed when mollifying high 
derivatives of the Riemann zeta-function and the Riemann ^-function on the critical 
line, and also when mollifying high derivatives of families of L-functions at the central 
point (see [H © Q31 H31). ' 

3. Proof of Proposition 12.11 



In this section we establish Proposition 12.11 For x £ the Dirichlet L-function, 
L(s, x), associated to x satisfies the functional equation 

A (s,x) ■= (^) ' rf~^L(s, X ) = e x A(l - s,x), (3-1) 

where e x = t{x)(1 1 ^ 2 an d T (x) is t ne Gauss sum 

r(x)= £ X(a)e{l); e(x) = e 2 ™ 

a(mod q) 



Note that \e x \ = 1 and, since x is even, r(x) = r(x). 

The result we require is implicit in [Hj (see §3, page 135) where it is shown thatH 

^ + A<*>(± x)M{ X ) = <p + (q) P(l) r(|) q 1/2 log fc g (l + O (^) ) (3.2) 

x(mod q) 



3 It follows from the functional equation for A(s, x) that the quantity ££(Pk) in §3 of [2] is equal to 

2 £ + A«(i, x )M( x ). 

x(mod q) 
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for 6 N and < $ < 1. Here q = \[qpx and the implied constant depends on 
From (13. ip . we see that 

^— s 

L(s, x) = H q (s)A(s, x), where H q (s) = ^y. (3.3) 

A straight-foward calculation shows that 

//f>(|) = (-D'glog^(l +0l ( i ^)) (3.4) 

for each k e N. Now, combining (13. 2p . (13.31) . (13.41) and using the Leibniz formula for 
differentiation, it follows that 

J2 + L^,xW(x) = £ (*) E + < ) (|)A^(1,X)M( X ) 

— - ' ^ ' x (mod g) 

^EQVfoW) lo ^( 1+0 (ii 



x(mod q) i=0 x( m °d <?) 

fc 



■l) k 2 k <p + (q)P(l) \og k q + 



where the implied constant depends on $ and fc. Since 21ogg = logg + 0(1), we can 
conclude that 

^ + L«(I, X )M( X ) = (-l) k p+(q) P(l) \og k q(l + o(^- 

3gg 



x(modq) 



This establishes Proposition 12. II 

4. Some Preliminary Results 

In this section we collect some preliminary results which we will use to establish 
Proposition 12.21 In what follows, q is a large positive integer and a, ft G C are taken to 
be small shifts satisfying \a\, |/3| < 2(logg)~ 1 . 

Our first lemma concerns the orthogonality of primitive characters. 

Lemma 4.1. For (mn,q) = 1 we have 

x(mod q) q=dr 

r\m±n 

where the sums for the different signs ± are to be taken separately. 
Proof. Let 

f(h) = X(m)x(n) 

x(mod h) 

where denotes summation over primitive characters x- Then for (mn, q) = 1 we 
have 

h\q x(mod q) 
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Using the Mobius inversion we obtain 



Y X(™>)x(n) = /(?) = Y vCOMff/'O- 



x(mod q) h\q 

h\m—n 

It follows from this identity that 

x(mod q) k\q 

which justifies an above remark. Our lemma now follows by noting that 



Y X(m)x(n) = Y 

x(mod q) x(mod q) 

x(-i)=i 



X(m)x(n). 



where 



and 



□ 



Lemma 4.2. Let G(s) be an even, entire function with rapid decay as \s\ — > oo in any 
fixed vertical strip A < a < B and with G(0) = 1. Let 

W&x) = ±-.\ G(s)H(s)g^(s)x- s ^, (4.1) 

-p( 1/2+q+s x-p/ 1/2+/3+S N p / 1/2-q+s \ p 1 1/2-0+s \ 
a + ( s ) = 12 2 )±\ 2 )_ - ( \ = M. 2 2 J 

" p^ 1/2+0 x^ 1/2+/^ ' " r ^ l/2+Q ^ r ^- l/2+/3 ^ ' 

( a+/3 \2 _ 2 

= 2 ( «+g )2 (« + /3^0). 

T/ien /or xi, X2 G « 7^ — /5 we /mwe that 

m,n \ 1 / 

/ gV""^ xT(m)x^(n) / vrmrA 

txiX2 U Z^ m l/2-a n l/2-/J K V/3l ? )■ 



Some Remarks. 

(1) An admissible choice of G in the above lemma is G(s) = exp(s 2 ). 

(2) The purpose of the function H(s) in the above lemma is to cancel the poles of 
the functions ( q (l ± (a + (3) + 2s) at s = =F(a + j3)/2 which appear in the next 
lemma. This substantially simplifies our later calculations. A similar effect has 
been previously observed by Conrey, Iwaniec and Soundararajan (see §3 of [7j). 



Proof. Consider the integral 

I [ 1+io ° n , ,-,„ r \(,L/2 + a + a,xi)A(l/2 + ^ + -s.\-j)^ 

r(i/|±£)r(i^ 



1 pl+ica 

la,0 = / G(s)H(s) 
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Shifting the line of integration to Res = — 1 and using Cauchy's theorem we obtain 

" J+, ' x A(l/2 + a + s, Xi)A(l/2 + (3 + s, Xa ) ^ 



Ia,p = R + — G(s)H(s 

2m J-l-ioo 



1-iDC ... < 2 v 2 



p/ l/2+a xp/ l/2+/3 x s ' 



where i?o is the term arising from the residue of the integrand at s — 0. Evidently, 

\ (l+a+0)/2 



By making the change of variables s to — s and using (13. ip . we have that 

" 1+io ° A(l/2-a + s,xT)A(l/2-/5 + s,x^)rfs 



1 />l + ioo 
#0 = /«,/? + 7T- / G( S )H(s) 



The lemma now follows by using (13.11) to express the A-functions as Dirichlet series and 
then integrating term-by-term. □ 

Lemma 4.3. Let 

~ W+(n 2 /x) _ ~ ^(nVx) 

n=l n=l 
(n,q)=l (n,q)=l 

Then, for any e > and a ^ —f3, we have that 

StAx) = C(l + « + /?) + 0(r(g)x- 1 / 2+£ ) 

and 

= ^(0)C„(1 - a - ft + 0{r{ q )x- 1 ' 2 ^), 
where r(q) is the number of divisors of q and the function ( q (s) is defined by 



cw=cwn( 1 -^)- 



p\q 

Proof. From (14.11) we observe that 

ds 



^ J G(s)H(s)g^(s)x s C q (l + a + (3 + 2s) 



We now move the line of integration to Res = — 1/2 + e, encountering only a simple 
pole of the integrand at s — 0. We note that the simple pole of ( q (l + a + /3 + 2s) 
at s — —(a + f3)/2 is canceled by a zero H(s). The residue of the integrand at s = 
is Cj(l + a + j3). Also, the integral along the new contour is trivially <C r(q)x^ 1 ^ 2+£ . 
This implies the first claim of the lemma. The second claim can be proved in a similar 
manner. □ 

Lemma 4.4. Assume a ^ —ft and let 

^(mi,ni;a,/3) = L{\ + a,x)L($ + /3,x)x(mi)x(ni). 

x(mod q) 

Then for (mi,ni) = 1 and (mini,q) = 1 we have 



(mi,7ii;a,^) = -==( ^ + - <? Q)/3 (0) _ a _ p 

+0(/3(m 1 ,n 1 )+g 1/2+e ), 
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where (3 (mi, %) satisfies 

y f3( mi , ni ) Cyg l/ 2+E 
mi, ni<y v 

Proof. With xi = X2 = X? Lemma 4.1 and Lemma 4.2 imply that 

q=dr r\mm\±nn\ 

g=dr r\mni±nm-L 

where ^* denotes summation over all (mn, g) = 1. The main contribution to J(mi, rii; a, 
comes from the diagonal terms mm\ = nn\ and mn\ = nmi in the first and second 
sums on the right-hand side of (14.21) . respectively. For (mi, n\) = 1, this contribution is 

/ T/T/+ ( ^rnn \ , x -a-0 XX/- ( nmn \ 

+, J sr^* a ^ 1 > (±\ V* a,p q 

f KQ) I 2^ m l/2+a n l/2+/3 I 7T / ^ m 1 /2-a n l/2-/3 

C+ C g ) //7\ _Q!_/3 5" ( q ) 



^ W\ 1/2+Q 1/2+/3 T I _ ) 1/2-a 1/2-/3 /' 

m/ V 71 / m/ ' 



where S^Jx) are defined in Lemma 4.3. By Lemma 4.3 the above expression is equal 



to 



All the other terms in (14. 2 p contribute at most 



,1/2+0 



/3(m 1 ,n 1 )= 



(mmi ± nni, g) 



vmri 



\ Q J 



Using the estimate |W a fl(:r)| -C (1 +x) 1 one can show that (see [10], Section 4) 

E ^^«y^ + «(iogy 9 )'. 

m,i,ni<y v 

The lemma now follows from the above estimates. □ 
Lemma 4.5. For d < y and (d, q) = 1, let 



n<y/d 
(n,dq)=l 



Then Sj(d) = Mj{d) + 0(Ej(d)) where 

M (d) = *_p.(!5J!A!), m iW = _ * p(!2iJ^ M {i) =0 u > 2) 

^(dg)logy V. logy / <^(dg) V logy ' 

and 



E 3 {d) = (logyr 2 (loglogy) 4 (l + J] (l + -i 



2 

25 
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with B ^> 1/ log log y and 5 = 1/ log log y. 

Proof. This is Lemma 10 of Conrey [I]. □ 
Lemma 4.6. Given that f(d) = Yl P \df(p) f(p) = 1 + 0(p~ c ) for c > and 

d<y v 7 

Then we have 

Mv) = j^j n (i - 1) (i + fJ f) II (i + fJ fj "('ogy)'« + o((k*»rt. 

Proof. This is Lemma 11 of Conrey [I]. □ 

5. Proof of Proposition 12.21 

In this section, we prove Proposition 12.21 Throughout the proof, we let y = q 13 and 
assume that < $ < |. We begin by considering the mollified "shifted" second moment 

Jc h p(q)= ^ + L(i + a,x)L(i + /5,x)|M( X )| 2 , (5.1) 

x(mod q) 

where a, /3 6 C are small shifts satisfying |a|, \(3\ < (logg) -1 and a ^ —[3. Applying 
Lemma 4.4, we have that 



(5.2) 



Jmn V logy / V logw / 

= S 1 (a,/5) + S 2 (a,/5) + 0(yg 1 / 2+£ ), 

where 

v / o\ +/u/u i m V^* Y^* l*{dm)n{dn) ( logy/dm \ (\ogy/dn\ 

d<y m,n<y/d V 6S ' V ay / 

(m,n)=l 

and 

E a (a,/3) = ^ + (g) ^ ^(0)C S (1 - a - 0) x 



fi(dm)fi(dn) ( log y/dm \ / log yj_ dn 
^— ' ^— ' dm 1 ~ a n 1 ~f 3 \ logy J \ logy 

d<y m,n<y/d 
(m,n)=l 

We can remove the restriction (m,n) = 1 by writing K a ^(q) := Ei(a,/3) + S 2 (a,/3) as 



* //(c)//(cd) 



2 



C 2 d 



X 



£ ^ ran \ lncri/ / \ lncr-?/ / 



mn V. logy / \ logy 

m,n<y/cd 
(mn,cdq)=l 
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where 
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( q (l + a + (3) , (q 



+ 



7T 



( q (l-a-(3) 

c -a-P m -a n -f3 



(5.4) 



c a+f3 m f3 n a 

Though the function ( q (s) has a simple pole at s = 1, we note that Z qt0l> p(m,n,c) is 
holomorphic in both a and /? in a small neighborhood of a = (3 = (as can be seen, 
for instance, by computing the Laurent series expansion of each of the terms on the 
right-hand side of (I5.4p about a = (3 = 0). Therefore, the expressions in (15.11) and 
(15. 3p provide an analytic continuation of the function J a ^(q) — K aj p(q) to the region 
\(3\ < (log?) -1 ; the function K 0>0 (q) must be defined in terms of the limit 



' q ,o,o(rn,n,c) 



lim . 

a^o \ (c 2 mn) a 



+ 



7T 



C,(l + 2a) , /g\ 2 %(l-2a) 



(c 2 mn)~ 



Moreover, by the maximum modulus principle and (15.21) . we see that 

JaAo) - k°Aq)\ « £ vi 1/2+£ 

uniformly for \a\, |/3| < (logg) -1 . Hence, by Cauchy's Integral Theorem, 
J a Ai) - K a,f3(q) 



d 



2k 



dat k d(3 k 



a=/3=0 



~ (2m) 

yq 



(w a wp) 



k+1 



dw a dvj[3 



l/2+2e 



where ^ a (resp. ^3) denotes the positively oriented circle in the complex plane centered 
at a = (resp. (3 = 0) with radius (logg) -1 . Thus, we have shown that 

J2k 

' + o k>£ (yq 1/2+2£ )- 



S2(k,q) 



da h d(3 k 



K aAl) 



a=/3=0 



(5.5) 



Writing 



d 2k 

d^W z - aAm ^ c) 



a=/3=0 



E U hjiij (logc) h + b htlJ (\ogq/c) h J (log m)* (log 

h+i+i<2k+l ^ ' 



n 



i+3<2k+ 

for certain constants dh,i,i and bh,i,j, we see that 

d 2k I 
-T7^K a . B (q)\ 

\a=/3=0 



da k d(3' 



v + (q) E E* ( a ^ogc) h + h^iogcqA Kc) ^ d? s^sM), 

h+i+j<2k+lcd<y ^ ' 



(5.6) 



where and Sj are defined in Lemma 4.5. It follows from Lemma 4.5 that 



Si(cd) <j 



cdq 
<p(cdq) 



{logy) 



i-1 
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from which it can be seen that the contribution of the terms with h + i + j < 2k to the 
sum on the right-hand side of (15.61) is 

« fc (logg) 2fc -V + (g)Mg) «*, ^ + (<?)(logg) 2fc - 1+£ 

since q/ip(q) <C log log q. It remains to consider the contribution of the terms with 
h + % + j = 2k + 1 . In the notation of Lemma 4.5, it can be shown that 

E* s - {cd) fj {cd) «,,,, (log, 

cd<y 

and 

^ E^mai) <<ijc {loey)i+1 - 3+t 

cd<y 

Hence the contribution of the error terms Ei and Ej, arising from Lemma 4.5, to the 
terms in (15. 6p with h + i + j = 2k + 1 is <Cjfc i£ (p + (q)()ogq) 2k ~ 1+e . Thus, 

d 2k I 



da k d(3 k ' \a=p=o 

= V + (q) E E* Uh,A^gc) h + bwQogcqA 1 Ml {cd)M {cd) 

h+i+j=2k+lcd<y ^ ' 

+ O fe , £ (^ + (g)(logg) 2fc - 1+£ ). 

Since Mi(cd) = for z > 1, we need only to consider the terms with < i,j < 1. 
Moreover, the terms involving powers of log c can be ignored, as they contribute (due 
to the presence of c~ 2 in the sum) an amount which is <Cfc, e (log q) 2k ~ 1+£ . Therefore, 
the above expression simplifies to 

- k K a Aq) =T 1 + 2T 2 + T 3 + O k , £ (<p + (q)(\ogq) 2k - 1+£ ), (5.7) 

a=/3=0 



where 



da k d(3 

Ti = WiAo(logg) 2fc+l /i(c) ^ )2 M (cd) 



and 



c 2 d 

T 2 = ¥> + (g)]T* b 2k ^logq) 2k ^^^M (cd)M 1 (cd) 

cd<y 

We first evaluate T\. Using Lemma 4.5 we have that 

rp +/ ^2fc+i,o,og 2 ( lo gg) 2fc+1 V^* n(c)fi(cd) 2 d ( log y/cd \ 2 

1 ~ ^ w ^(g) 2 (logy) 2 ^ ^(crf) 2 V logy ) 

+ , x &2fc+i,o,og 2 (log g) 2fc+1 y^* M^) 2 p/ / log y/w 
<^(g) 2 (log?/) 2 £j <£>(n) V !og?/ 
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Now Lemma 4.6 implies that 

E* t^ P fjfvh) 2 = m ( log , + o(i)) /' r ix f dx . 

^ <p(n) V logy / g ' J 

Hence 

1\ = ^(g) 62fe+1A ; g , ( |° gg)2fe+1 /VcxJ^ + O^^+^Oogg)*-^). (5.* 
Similarly, it can be shown that 

T 2 = -y+fo) ^ 1 - ^ 6 ^ f P'(x)P(x)dx + O k ^<p + (q)(logq) 2k - 1+e ) 

Jo 



6 2 fc,i,o?(logg) 



2A- 



O fci£ (¥, + (g)(logg) 2fc - 1+e ), (5.9) 



2<^(g) 
and that 

2s = y» + (g) ^-j J P{x) dx + O k , £ {(p + {q){\ogq) + ). (5.10) 

Thus, combining O , (JEZD, f[5T5]l . fl5T9|) . flSTTOl and noting that 

h _ <p{q) h _ <p{q) i , _ ^(g) fc2 
6a+1 '°'°"#Ti)' 62fc '°' 1 -"^7' and ^-1,1,1 - g(2fc _ 1} , 

it follows that, for y = q 9 and < i? < |, 

= (^^T / + 2 + 2FT7 / ^) 2 ^Jv^ + (g)(logg) 2fc 

+O fc , £ (^ + (g)(logg) 2fe - 1+£ ). 
This completes the proof of Proposition 12.21 

6. Completing the Proof of Theorem ll.lt Optimizing the mollifier 

We are now in a position to complete the proof of Theorem 1. By Proposition 12.11 
and Propostion l2.2t for < i? < |, we see that 

-l 



1 P'(x) 2 dx+- + ^- I Plxfdx 



, , (6.1) 

_2k+l Jo 2 2k-l 1 

For each choice of k G N, we wish to find a polynomial P satisfying P(0) = 1 and 
-P(l) = that maximizes the expression on the right-hand side of the above inequality. 
Equivalently, we wish to minimize the expression 

,9-1 /•! ,Qp rl 

F k (P) ■= ^ J P\xf dx+^^j^ P{xf dx. (6.2) 

This optimization problem is solved explicitly in §7 of [Hj (and, independently, in [6]; 
see the remarks on page 97). We recall the argument given by Michel and Vanderkam 
in PI]. 

Using a standard approximation argument, the polynomial P can be replaced by any 
infinitely different iable function with a rapidly convergent Taylor series on [0, 1]. In this 
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case, using the calculus of variations, the optimization problem can be explicitly solved 
and, for k > 0, the optimal choice of P is 



P(t) 



sinh(At) 



sinh(A) 

With this choice of P, it follows that 

F k (P) 



where A = dk 



2k + l 
2k-l' 



A coth A k coth A 



(6.3) 



0(2k + l) y/W^l' 

As k gets large, the function coth A — > 1 and so asymptotically (as k — > oo) 

When combined with (16.11) and (16.21) . this asymptotic formula is enough to establish the 
estimate for P£ in (II. 3p and, thus, completes the proof of Theorem 11.11 

Table 1. In the table below, lower bounds for the proportions Pj~ and 
P£, defined in equations (II. ip and (11.21) . respectively. These calculations 
were performed by using the expression for Fk(P) given in (16.31) with 
= I - 1 x 10" 8 . 



k 


Lower bound for P^ 


Lower bound for P£ 


1 


§x0.8216... 


0.7544 . . . 


2 


|x0.9369... 


0.9083... 


3 


fxO.9758... 


0.9642 . . . 


4 


§x0.9901... 


0.9853... 


5 


fxO.9956... 


0.9935... 


10 


|x0.9995... 


0.9993... 


15 


|x0.9997... 


0.9997... 


20 


|x0.9998... 


0.9998 . . . 


25 


f xO.9999. . . 


0.9999. . . 
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